CENTRES OF HECKE ALGEBRAS: 
THE DIPPER-JAMES CONJECTURE 
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Abstract. In this paper we prove the Dipper-James conjecture 
that the centre of the Iwahori-Hecke algebra of type A is the set 
of symmetric polynomials in the Jucys-Murphy operators. 



1. Introduction 

The symmetric group W = is a Coxeter group generated by the 
set S of simple reflections Si := + 1) {1 < i < n). If w G 6„, a 
product Si^Si^ ' ' ' = ^ is called reduced when k is minimal. In this 
case k is called the length C{w) of w. 

Let i? be a commutative ring with 1 and g G -R be invertible. The 
Hecke algebra Ti = T-Cn{R,q) of the symmetric group is the associa- 
tive _R-algebra with basis {w G W), and relations induced by the 
following: 

(1) If i{x) + i{y) = i{xy), then T,T, = T,y. 

(2) Uses, then (T, + 1)(T, - g) = 0. 

The algebra is generated by the family Tj := Tg- (sj G S). The following 
elements Lj of H are called Jucys-Murphy operators [THl IT7j: 

Li := Yl (1 < ^ < n). 

i<j<i 

However we find £j := (g — + 1 easier to work with because of the 
recurrence: 

Ci = 1 and qCi+i = TidTi. 
The symmetric polynomials in Li, . . . , L„ are central in Ti because each 
generator Tj commutes with Cj + Cj+i, CjCjj^i and Ci {i ^ j,j + 1). 
Dipper and James have conjectured Thm 2.41]: 

Conjecture 1.1 (Dipper- James). The centre of the Hecke algebra of 
the symmetric group is the set of symmetric polynomials in the Jucys- 
Murphy operators. 

Date: 15th May 2006. 
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In this paper, we prove this conjecture with R and q as above. The 
symmetric group case (g = 1) over a field was estabhshed by Mur- 
phy. In Dipper and James generahse Murphy's result to the Hecke 
algebra, but the proof has a gap in the non-semisimple case. 

Let H = T-Cn{R,g) denote the affine Hecke algebra [Hj associated 
with the general linear group over a non-archimedian field. Fix weight 
lattice P = Zei + ■ ■ • + Ze„ and the "geometric choice" for the positive 
root system (simple roots := e,;_|_i — ej). Then Ti. has a (Bernstein) 
basis {XxTuj} indexed by A G P and w G W. The span R[T] = {Xx \ 
A G P) is the ring of Laurent polynomials in X^. over R. The centre Z 
of Ti has been characterised by Bernstein and Zelevinski ^1 0] as the 
set P[T]'^ of symmetric Laurent polynomials. 

The action of the large abelian subalgebra R[T] on "standard" TC- 
modules admits a combinatorial description in terms of Young tableaux. 
The Specht modules of the Hecke algebra inherit an 7i-action via the 
well known PI 021 surjective algebra homomorphism ip : Ti. —>■ Ti. which 
maps Tyj ^ Tw {w E W) and X^- Ci {1 < i < n). It is immediate 
that the image of the centre of Ti. is contained in the centre of 7i. If g — 1 
is invertible. Conjecture 11.11 implies that these subsets of H coincide. 

The Hecke algebra is a symmetric algebra with respect to the trace 



induces an isomorphism x ^— (— ,x) of P-modules between Ti and its 
dual. The centre ZofTi. maps to the space of trace functions, that is, 
linear functions x '■ ^ ^ R such that x{(^^) = x{^(^) if o, & G Ti. Geek 
and Rouquier jHl E] have constructed a basis 

{/c I C is a conjugacy class of W^} 

for the space of trace functions (and hence the centre of Ti). 

Theorem 1.2. jSl Thm 8.2.3] For each conjugacy class C ofW, there 
exists a unique trace function fc'-'H^R such that 




The associated bilinear form 





whenever w G W has minimal length in its conjugacy class. 
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Suppose C is a conjugacy class of the symmetric group. An element 
a; G C has minimal length iff it is a product of distinct simple reflec- 
tions. If X and y are two such elements, the corresponding braid group 
elements are also conjugate (Tits); hence and Ty are conjugate in 
the Hecke algebra and = x(Ty) for any trace function x- In [HI 

Thm 1.3], Ram shows that a trace function is determined by its value 
on such elements. 

Consider the transition matrix M = M{n) which expresses symmet- 
ric polynomials in the Jucys-Murphy operators as linear combinations 
of the Geck-Rouquier basis of the centre. If C is a conjugacy class of 
&n and A is a partition of |A| < n let 

where G C is a fixed representative of minimal length and mx is 
the monomial symmetric function ^21 Section 1.2]. This matrix is 
block upper triangular in view of Corollarv l6.4l fMathas). The diagonal 
blocks are the submatrices M^^^ = M^'^\n) [k < n) indexed by the 
conjugacy classes C such that l{wc) = k and partitions A such that 
|A| = k. The Dipper- James conjecture is equivalent to the following 
result for all diagonal blocks: 

Theorem 1.3. The columns of M^'^\n) span all of where d is the 
number of rows. 

We prove this theorem by first establishing a special case conjec- 
tured by James. If n > 2k, then the matrix M'^^\n) is square and 
independent of n |16| Thm 3.2]. 

Conjecture 1.4 (James). [TF, Conj 3.5] M^'^\2k) is invertihle over R. 

Given James' conjecture, Mathas argues in Thm 3.6] that the 
centre has a basis consisting of a specific family of symmetric polyno- 
mials in Li, . . . ,L„. However we do not follow the last stage of the 
proof. 

Mathas conjectures Conj 3.7] an explicit inverse for the matrix 
M^^\2k). We were inspired by this conjecture to study an analogue 
of mx{Li, . . . , L„) indexed by compositions instead of partitions. This 
idea plays a key role in our proof of James' conjecture. Unfortunately 
the analogue of Mathas' conjecture for compositions turned out to be 
false when k = 5. Mathas' conjecture remains open. Nevertheless, we 
do exhibit a formula for the inverse. 

Another classical link between the symmetric functions in Jucys- 
Murphy elements and the centre of the group algebra of the symmetric 
group is a result of Farahat and Higman ,6|. They derive a formula 
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for elementary symmetric functions of classical Jucys-Murphy elements 
in terms of class sums, and show that these generate the whole centre. 
An analogous formula for the elementary symmetric functions in Jucys- 
Murphy elements holds in the Iwahori-Hecke algebra, and consequently 
a corresponding set of generators for the centre of the Iwahori-Hecke 
algebra can be obtained f Corollary 17. 6|) . 

The cyclotomic Hecke algebra and the Hecke algebra of type B are 
also quotients of H. The reader might be tempted to consider the 
question of whether these quotients also preserve the centre (assuming 
some invertible elements such as g — 1). However this is known to 
be false: Ariki has found a counter-example in the Hecke algebra of 
^(3,1,2) Section 2]. 

The outline of the paper is as follows: 

(2) Fix notation for compositions and sketch the connection with 
finite, totally ordered sets. 

(3) Develop properties of the space of quasi-symmetric polynomials, 
an analogue of symmetric polynomials indexed by compositions 
instead of partitions. They restrict from n + 1 variables to n 
variables in a simple manner. 

(4) Study certain polynomials o(n) ^16^ Def 2.17] of Mathas which 
arise as coefficients in the powers of Hecke algebra generators. 

(5) Define some matrices that we use to establish James' conjecture. 

(6) Establish the link with the Hecke algebra. This generalises 
Proposition 2.21 of ^H), giving the coefficient of any increas- 
ing element of TCn in a product of Jucys-Murphy elements. 

(7) Prove the James and the Dipper- James Conjectures. 

We thank Alain Lascoux for his comments on an earlier version of this 
paper. We dedicate this paper to Professor Gordon James. The second 
author in particular thanks him for his support and encouragement. 

2. Compositions 

Definition. A composition of is a sequence A = (Ai, . . . , A;) of pos- 
itive integers such that J2i = ^^is case write = I and 
|A| = n. There is a unique composition of 0. 

Let An denote the set of compositions of n and A = Un^n denote 
the set of all compositions. If n > 0, there is a bijection between 
compositions of n and compositions of smaller size which takes A = 
(Ai,...,Az) to A' := (Ai,...,A,_i). 

In order to write down matrices indexed by compositions, it is con- 
venient to list them is a fixed order. We define a (listing) order A 
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recursively as follows: For any pair A and /i in A, 



(2.1) A < iff I 




or 



If A is a composition, let A denote the partition with the same parts. 
Among the set of compositions with the same set of parts, the partition 
is the last one listed. 

In this paper, we make extensive use of total preorders. The compo- 
sitions of n arise as the quotients of a totally ordered set of cardinality 
n in the category of monotone functions. A preorder on a set P is a 
relation -< such that 

(1) X ^ y and y ^ z implies x ^ z {x,y, z & P), and 

(2) X ^x {x e P). 

The preorder ^ on P is an order if 

(3) X ^ y and y ^ x imply x — y {x,y & P). 
The preorder ^ on P is total if 

(4) X ^ y or y ^ x {x,y & P). 

A totally ordered set is a pair P = (P, :<p) where P is a set and is 
a total order on P. 

If and :<Q are preorders on sets P and Q, a function f : P ^ Q 
is called monotone if x -<p y =^ f{x) -<q f{y) ix,y G P). (We 
reserve the term order-preserving for when the converse is also true.) A 
homomorphism of totally ordered sets is a monotone function between 
the underlying sets. 

The set n = {1, 2, . . . , n} with the usual order < is a totally ordered 
set. Every totally ordered set of cardinahty n is isomorphic to n, and 
the isomorphism is unique. 

Let P be a set with a preorder ^. Define a relation ~ on P by ,x ~ 
y <^=^ X <y and y ^ x {x,y E P). Then ~ is an equivalence relation. 
The number i(z<) of equivalence classes in P is called the length of :<. 
If a; e P, let [x] denote the equivalence class containing x. The set [P] 
of equivalence classes inherits an order given by [x] ^ [y] <^=^ x ^ y 
for x,y G P. Let denote the function P — > [P] which takes x to [x]. 

Let P = (P, ^p) be a finite totally ordered set. A composition of 
P is a preorder :< on P such that x :<p y =^ x ^ y ior x,y & P. 
This is equivalent to the function : P ([P], ^) being monotone. 
Conversely, a monotone function / : P Q induces a composition 
^/ of P given hy x y <^ f{x) f{y) {x,y G P). Given 
compositions z< and z<' of P, we say z< is contained by -<' (denoted 
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^C^') if X ^ ?/ <^= X ^' ?/ (x, y G P). This is the case iff factors 
through q^i. 

Suppose P above has cardinahty n. There is a one to one corre- 
spondence between compositions of P and n as follows. Let ^ be a 
composition of P of length k = and let ^ : ([P], ^) — > k be the 
unique isomorphism. For i < k, let Aj be the cardinality of the inverse 
image of i under 6 o q^. Then = (Ai, . . . , \k) is a composition of n. 
We call A the shape of ^. Conversely, if A is a composition, we denote 
the corresponding composition of n by :<\. For example, the compo- 
sition (2,3) of 5 corresponds the total preorder ^(2,3) of {1,2,3,4,5} 
where 1 and 2 are smaller than all elements, and 3, 4 and 5 are larger 
than all elements. 

3. Quasi-symmetric Polynomials 

Let i? be a commutative ring with 1 and R[Xi, . . . , X„] denote the 
ring of polynomials over R m. n independent variables. In this sec- 
tion we study the i?-subalgebra of quasi- symmetric polynomials. These 
polynomials are similar to symmetric polynomials, but have a basis in- 
dexed by compositions with at most n parts, rather than by partitions. 

Definition. If ^ is a total preorder on a set P, the polynomial 

p^„=p^(xi,...,x„)= Y. ^^^^^ ^^=n^/«- 

/:{P,^)^n i&P 
order-preserving 

is called a monomial quasi-symmetric polynomial. The span QSym<n 
of these polynomials is called the set of quasi-symmetric polynomials. 

For example, 

(Xi, . . . , X4) = XiX^ + XiX| + XiX^ + X2XI + X2XI + 

The study of quasi-symmetric polynomials dates at least as far back 
as pi], and has more recently had further attention through for in- 
stance [201 and dU]. 

The following Lemma is well known. 

Lemma 3.1. The family p<„ = p^,^ indexed by compositions A with 
at most n parts is a basis of the space QSym<n of quasi- symmetric 
polynomials. 

Proof. Let ^ be a total preorder on a set P of cardinality k. We say x 
is a minimum if x ^ y for all y ^ P. (There may be more than one). 
By repeatedly selecting a minimum, we list the elements pi,p2, . . . ,Pk 
of P is increasing order. The resulting bijective monotone function 
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p : k ^ P induces a composition of k. We have p^J; = p-. Hence 
every monomial quasi-symmetric polynomial has the form for some 
composition A. 

If ^ is a total preorder on a set P, there exists an order preserving 
/ : P — > n iff i{dip) < n. Hence p<„ is non-zero iff A has at most n 
parts. 

It remains to show that the family are linearly independent. Consider 
a monomial Xl^ • • • X^p of degree k. The monomial has the form X^ 
for some monotone function / : k — > n, which induces a composition 
:<f of k. Although / is not unique, the resulting composition is; the 
monomial contributes only to p--''. □ 

QSym<n is a subalgebra of R[Xi, . . . , X^] thanks to the following: 

Proposition 3.2. If P and Q are disjoint, finite sets with total pre- 
orders -<p and -<q respectively, then as polynomials of Xi, . . . , X^, 

where the sum varies over preorders -< of P U Q which restrict to 
on P and -<q on Q. 

Proof. The terms on the left hand side are indexed by pairs of order 
preserving functions f : P ^ n and g : Q n. The union h = f U g : 
PUQ ^ n induces a preorder :< on PUQ by x :< y «^=^ h{x) < h{y). 
These index terms on the right hand side. □ 

The space of quasi-symmetric polynomials has another interesting 
basis. 

Definition. If is a total preorder on a set P, define 

g|„ = g^(X„...,XO = (-ir(=^) E Xf. 

/:(P,^)-.n 
monotone 

For example, 

g(=^'2)(Xi, X2, X3) = XfX^ + X^X^ + XlXl + Xl + Xl + X|. 
Lemma 3.3. //^ is a composition of finite, totally ordered sefP , then 

{-lfi^)q^ = p^' and 

as polynomials of Xi, . . . where the sums vary over compositions 
-<' o/P contained in -<■ 
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Proof. The first equation says 




The terms on the left hand side are indexed by monotone / : (P, ^) — » 
n. Each such function induces a composition ^' oi P by x ^' y <^=^ 
f{x) < fiy). Note that ^ contains ^' and that / : (-P, n is 

order preserving. Such pairs index the right hand side. 

It remains to verify the second equation. Let P' denote P with its 
maximum removed. There is a bijection / between the set of compo- 
sitions of P and the power set of P' which preserves the meaning of 
"contains". If ^ is a composition, let /(^) be the set of a; G P' such 
y ^ X =^ y :<p x {y E P) The set /(^) has cardinality £(^) — 1. 
The Mobius function of the power set is well known [2, 3.8.3] to be 
:<') = (— The second equation is the Mobius inversion 
formula fFI\ 3.7.1] (or the inclusion-exclusion principle). □ 

Proposition 3.4. // P and Q are disjoint, finite sets with total pre- 
orders :<p and :<q respectively, then 



where the sum varies over preorders ^ of P U Q which restrict to 
on P and :<q on Q. 

Remark. This is equivalent to the multinomial identity 



for non-negative integers a and b. 

Proof. We prove this result by induction on |P| + \Q\. 

If P = or Q = then the statement is clear. Suppose then that P 
and Q are non-empty and the statement holds if P U Q is smaller. Let 
Ai (resp. Af) be the set of maximum elements of P under (resp. 
Q under ^g). 

Let ^ be a preorder on P U Q which restricts to :<p on P and on 
Q, and consider the set U of maximal elements in {PUQ, :<). Precisely 
one of the following is true: 





(i) U = M, 

(ii) W = TV, or 

(iii) U = MuAr. 
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Let be the restriction of to P' = {P — A4), define and ^' 
similarly. It follows that the sum on the left hand side decomposes into 
three parts: 

^ ^' on P'UQ 

+ (-1) E i-^f-' 

^' on PUQ' 

+ (-1) E i-^y-' 

<' on P'UQ' 

Applying the inductive hypothesis, and the fact (-{dip) = ^{di'p) + 1, 
= (_1)J|(_1)^(^p)+^(^q) + (_i)^(^p)+^{dQ) 

= (-1) ((-1)-^ + (-1)-^ + (-1)-^) (-If 
= (_1)^(^p)+^(^q). 

□ 

Proposition 3.5. // P and Q are disjoint, finite sets with total pre- 
orders -<p and -<q respectively, then as polynomials of Xi, . . . , Xn, 



where the sum varies over preorders :< of P U Q which restrict to 
on P and -<q on Q. 

Proof. The statement for n = is vacuous; the statement for n = 1 is 
equivalent to the previous proposition. 

Choose monotone f : P ^ n and g : Q ^ n. Let Pi = f~^{i), 
Qi = g~^{i) and note that Pi U Qi is the inverse image of i under 
h = f[Jg: PUG^n. Let :<pj denote the restriction of to Pj, 
and similarly for 

There is a bijection between preorders ^ on P U Q such that h : 
(P U Q, ^) — > n is monotone, and n-tuples of preorders on Pi U Qi 
given by restriction. The restriction of ^ to P agrees with iff each 
corresponding restricts to diPi- The following sums are indexed by 
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such preorders: 



di i6n \ di / 

h:PUQ-*n 

^ (_l-)Kr<p)+i(:<Q)^ 

where the second equahty is a consequence of the previous proposition 
and the third follows since (-l)'(^^) = IliGnl-l)'^-'''^- 
Summing over all pairs of homomorphisms (/, g) yields 

g-.Q^n fUg:PUQ--*n 
g:Q— >n 

□ 



4. The invertibility of certain power series 

Let R = T^q^q^^]. If n E "Z, let [n]q G R denote the unique Laurent 
polynomial such that — g"" = [n]q{q — q~^). Let ^ = q~^{q — 1)^. 
Define 

a(0):=l, o(s):=[s],e, b(0):=l, and b(s) := -s^, 
where s > is an integer. 
Proposition 4.1. 

a{X) = E ^i^)^' ""'^ ^(^) = E ^(^)^' 

s>0 s>0 



are inverse in the ring R[[X]\ of power series over R. 
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Proof. 



^ s>0 

i [ I 1 



q — q 



1 + 



g-g-i \l-qX l-q~^X 
{l-Xf 



'l-qX){l-q-^Xy 



h{s)X' = 1 -^X^sX^-i 

1 



s>0 s>l 



(l-gX)(l-g-iX) 
(1-X)2 



□ 



The following corollary shows that a (but not b) is the same as the 
one used by Mathas in ^Sl Lemma 2.16(iii)]. Since b(0) and a(0) are 
1, this recurrence characterises both a and b in terms of the other. 



Corollary 4.2. 



s+t=r 



ifr = 0, 
otherwise. 



Totally ordered sets of cardinality 1 are the terminal objects — there 
exists a unique monotone function / : P ^ 1 from any totally ordered 
set P. The induced preorder ^ j of P is given by a; :<f y for all x,y G P. 
This is called the trivial composition. 

Proposition 4.3. IfP is a totally ordered set of cardinality n, then 
a{n) = ^'^^'■^ and b{n) = ^ ("O'^"''^- 



r:P-^P r:P-»P 

2},- is trivial 



Proof. The second formula is immediate. If n = and P is empty, 
there is a unique function r : P ^ P and it contributes 1 to the sum. 
Alternately, if n > and P is non-empty, the whole of P is mapped to 
one element so the sum yields —n. 

We prove the first formula by induction on n. It is trivial when 
n = 0. Suppose that P = n is non-empty. Any idempotent monotone 
function partitions n into the set M. of maximum elements relative to 
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:<r and a complement of the form t for some t < n. If we restrict the 
idempotent to Ai of cardinahty s = n — t, we obtain an idempotent 
inducing the trivial order. If we restrict the idempotent to t we obtain 
another (arbitrary) idempotent. Hence 



^(dr)-l 



r:n^n 



s+t=n r:M~^M f-.t- 
s>0 r2=r 

is trivial 

s+t=n 
s>0 



The result now follows from Corollary 14.21 □ 

Mathas (THl Def 2.17] uses the following formula to define a. 
Corollary 4.4. If n is a positive integer, 



-A /n + m - 1\ 

m=l ^ ' 



Proof. The idempotent monotone functions r : n ^ n with m fixed 
points may be enumerated as follows: Take n+m + 1 boxes and arrange 
them in a row. Label the first jo and the last jm- Choose any 2m — 1 
from the remaining n + m — 1 boxes, and label them alternately ii, 
ji, ^2, j2,- ■ ■ ,jm-i,im- Now placc the numbers 1, 2,. . . ,n into the boxes 
which are not labelled with a j. The corresponding function r : n ^ n 
maps the numbers in boxes between jk-i and jk to the number in box 
ik- □ 

If A is a composition with / parts, define 

a(A) = H a{Xi) and b(A) = J] b(A,). 

l<i<l l<i<l 

Examples of a(A) and b(A) for small n are given in Tabled 
Lemma 4.5. If X is a composition, 

ai\) = J2(-^y^'^^(^') b(A) = 5^(-ir(^)a(/z). 

Proof. Suppose P is a totally ordered set of cardinality n and ^ be a 
composition of shape A. Then the equivalences classes Pi, Pi of P 
have size Aj = \Pi\. An idempotent such that ^C^^ corresponds to a 
family of idempotents on the classes Pj. Applying Proposition 14. 3[ 
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Table 1. a(A) and b(A) for A G A„, n < 3. 



n 


A 


a(A) 


b(A) 








1 


1 


1 


(1) 




-e 


2 


(2) 


e' + 2e 


-2^ 




(1,1) 


e 


e 


3 


(3) 


e + + 






(1,2) 


e + 2^' 






(2,1) 


+ 2^' 


2^2 




(1,1,1) 




-e 



we find: 



"t^) = n( E «'''^-') = E f 



l<i<Z niPi^Pj r:P^P 

' -<=~i 
~<r- is trivial — — *" 

This proves the first statement. The second one follows by Mobius 
Inversion. □ 

Consider the power series 

a(Xi,...,X„) = H a{X,) 

l<i<n 

where a{X) is as defined in Proposition 14.11 and denote the homoge- 
neous component of degree k by afc(Xi, . . . , X„). 

Corollary 4.6. 

|A|=fc |A|=fc 

6fc(Xi, . . . = 5^ b(A)p^, = 5^ a(A)g^„. 

lA|=fc |A|=fc 

We require the following technical result for the proof of Proposi- 
tion [Hill below. 

Lemma 4.7. Ifn>0, 

J2 a,(Xi,...,X„_i)= K^)^: E «t(^i,---,^n). 

0<fc<r 0<s<r 0<t<r-s 
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Proof. Since a(X„) and are inverse, we have a{Xi, . . . ,X„_i) = 

a(Xi, . . . , X„_i)a(X„)6(X„) = a(Xi, . . . , X„)6(X„). Comparing terms 
of degree k = s + t less than r yields the recurrence. □ 



5. Matrices 

Our goal is to calculate (T^,p^(£i, . . . ,£„,)) for increasing w E W 
and compositions /i such that i{w) = This bilinear form is inde- 
pendent of several choices, but this is only apparent to us because they 
satisfy the same recurrence. We introduce this recurrence by means of 
certain square matrices indexed by compositions of size less than k. 

If A is a composition with / parts and k < I, we call the composition 
/i = (Ai, A2, . . . , Afc) a prefix of A. Recall from Section El that for A = 
(Ai, A2, . . . , A/) a composition of n, we set A' = (Ai, A2, . . . , A/_i); A' is 
a particular prefix of A. 

Definition. If A and fi are compositions, define 

if A C /i, 
otherwise, 

if A C z/ for some prefix z/ of /i, 
otherwise, 

if A = /i or A = /i', 
otherwise, and 

if A is a prefix of /i, 
otherwise. 

Let k he a positive integer, and consider the matrices J 
K = K^^\ Z = Z^'^^ and Y = Y^^^ indexed by compositions 
that |A| < k, listed in the order specified in Section |21 

For example, for k = 4 (compositions of 3 or less) we have: 



J, 



X,fj, 



K 



Y, 







= jw, 

A such 



J 



-111 
1 

1 



-1 
-1 
-1 
-1 



K 



1 - 



1-11 
1 1 
-1 1 
1 



-111 
1 

1 

-111 
1 

1 



-1 
-1 
-1 
-1 
-1 
-1 
-1 



-1/ 
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and 



\ 



Y 



1 / 



1 / 



Lemma 5.1. These matrices satisfy 



J' 



I, 



ZY 



JK = Y and KJ = Z. 



Proof. Recall that there is a bijection between compositions of k and 
smaller compositions. The matrices for k+1 may be given recursively 
in terms of the matrices for k as follows: 



j(fe+i) 

2;{k+l) 



J 
-K 



K - 

- 

Z I 

I 

Y - 




-K 
-K 



-Y 



The equations can now be established by induction on k. 



□ 



Definition. If A and ji are compositions of k and I, choose n > i{X) 
and define elements Ax^^ and Bx,ij, of it! as follows: li k > I, 



ak-i{Xi ■ ■■Xn)p 



<n 



and 



i{y)<n 
i{i^)<n 

U k <l, then Aa,m = and Bx,fx = 0. 

First we show that the coefficients are well defined. 
Lemma 5.2. 

(1) If fi is a composition of I, ak_i{Xi ■ ■ ■ Xn)p'^{Xi, . . . , X„ 
bk-i{Xi ■ ■ ■ Xn)p^{Xi, . . . , Xn) are quasi- symmetric polynomials 
of degree k. 

(2) Ax^n and Bx^n do not depend on the choice of n. 



and 
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Proof. First we show (1). Fix n. Since ak-i{Xi ■ ■ ■ Xn) is a sym- 
metric polynomial in Xi, . . . , X^, it is also a quasi-symmetric poly- 
nomial. Since the product of quasi-symmetric polynomials is quasi- 
symmetric, it follows that ak_i{Xi ■ ■ ■X„)p<„ is quasi-symmetric. The 
family {p<„} is a basis for quasi-symmetric polynomials of degree k, so 
there exist unique coefficients Ax^^ (with n fixed). 

Now consider (2). If P and Q are disjoint totally ordered sets with 
compositions and of type rj and /i respectively, let denote 
the number of ^ of type A indexing the sum in Proposition 13.21 Using 
Corollary 14.61 we have 



A 



This does not depend on n. 

The proof of (1) and (2) for Bx,^ is analogous. 



□ 



Let k he a positive integer, and consider the matrices A = A^''^ and 
B = B^^^ indexed by compositions A such that |A| < A;, listed in the 
order specified in Section [21 For example, for A; = 4 we have 



A = 



a(0) 
a(l) 
a(2) 

a{lf 
a(3) 
a(l)a(2) 
a(2)a(l) 

a(l)3 

1 

e + 'ii 
e 

e + + 3^ 
e + 
e + 
e 



a(0) 
a(l) 
2a(l) 
a(2) 
a(2) + a(r 
a(2) + a(i; 
3a(l)2 



a(0) 

a(l) 
a(l) 
a(l) 



1 

2e 

e' + 2C 
2^2 + 2i 

2^2 + 2^ 



a(0) 

a(l) 
a(l) 
3a(l) 



3^ 



a(0) 



a(0) 



a(0) 



a(o) y 



1 / 
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and similarly 
/ 1 



B = 





1 






-2? 


-e 


1 




e 


-2e 




1 




-2e 






2e 


-2^+e 


-e 


-e 


2e 


~2^+e 






-e 


3e 




"3^ 



1 / 



Lemma 5.3. AB = I. 

Proof. Let A; > and choose n = k. Let A and /i be compositions 
such that |A|, < k. If a is a composition with |a| < k, we have 
Ax^aBa,^i = unless |A| > |a| > Hence 



(5.1) 



(AB) 



X,fi 



^ ] Ax^aBa,^j, 



A X R 



E 

\a\<k |A|>|a|>|Ml 

Let m = |A| — Ifm<0, then ()5.1|) vanishes, as required. Assume 
then that m > 0, and consider the homogenous component of degree 
m in the equation a{Xi, . . . , Xn)b{Xi, . . . , X„) = 1 (Proposition mH): 



J2 a,{X,,...,Xn)b,{Xi, 

i+j=m 

Multiply by and apply the definition of A and B: 



1 if m = 0, 
otherwise. 



i+j=m\a\ = \ijL\+j \p\ = \fjL\+m. 

Taking the coefficient of p^, we find 



if m = 0, 
otherwise. 



E 

|A|>|a|>|Ml 



Lemma 5.4. AJ = JB. 



A , R 



1 if A 



/i, 



otherwise. 



□ 



Proof. Let A; > and choose n > k. The span 3<n of {p<„} indexed 
by compositions t] such that jr^l > n is an ideal of QSym<n- The 
quotient -R-algebra QSym<n/'3<n has two bases {p^ = p<„ + 3<n} and 
= + 3<n} indexed by compositions A such that |A| < n. By 
Propositions 13.21 and 13. 5[ the i?-linear endomorphism : p'^ ^ g'*' is an 
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automorphism. Applying the automorphism to the equation defining 
Bx,^, yields 

(5.2) (^b(r^)g'')g^ = 5^5A,Mg\ 

ri X 

Now h{vi)q'^ = Y.^a.{vi)p^ by Corollary and = Y.p■h,^^P'^ by 
Lemma (3.31 so we find 



7/3 fi r) a \ 

Comparing the coefficients of p" in both sides gives the result. □ 

Next we define matrices that will turn out (Theorem 16. 7|) to be ana- 
logues of M^'^^ for compositions. 

Definition. For each k > 0, define matrices S'-^-' and T'^'^^ indexed by 
pairs of compositions of size less than k by 



E 

j{k+i) ^ ^(fc+i)^(fc+i) 



The following result is similar to Mathas' conjecture. 
Lemma 5.5. S and KTK are inverse. 

Proof. Since B = (Lemma 15 .31) and Y = Z^^ fLemma 15. 2p . it 
follows by induction on k that S is invertible, with inverse 

'--^ 



BY 







We conjugate this equation by K. Lemmas 15.11 and 15.41 show that 
KBYK = KB J = KJA = ZA. Arguing by induction, 

-K\ (~r^ \ (K -K\ (T 0~ 



-K)\^ S-iy \ {S -K) \^ 
Hence T = KEr^K. □ 

6. Increasing elements in products of Jucys-Murphy 

elements 

Definition. An element w G is called increasing if it has the form 
SiiSjj ■ ■ • Sjj, where \ < %\ < i^ < ■ ■ ■ < ik < n. To each increasing 
such w, we assign a composition 0(w) called the shape of w, as follows. 
The set P = {sj^,Sj2, . . . ,5,^.} of simple reflections is totally ordered. 
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Generate a preorder ^ by imposing the additional relations Sj. ~ Sj^. 
if they do not commute. This is a composition of P. Let denote 
the corresponding composition of k. 

Conjugacy classes of &n are commonly indexed by partitions of n. 
The partition with the same parts as (/>(w) is a partition of k, so these 
are not in general the same. Let w be increasing of length fc, and 
let A be the partition of k with the same parts as Then the 

usual shape of w is the partition (Ai + 1, A2 + 1, . . . , A/ + 1, 1, . . . , 1) of 

length n — k. In this paper shape means or For example, 

w = S2S3S6S7S8 G ©10 has shape 4>{w) = (2, 3) rather than (4, 3, 1, 1, 1). 
There exists an increasing element w G (5„ of shape A iff |A| < n. 

In this section, we develop a recurrence f Propositions 16 .21 and 16. 3j) to 
calculate the bilinear form (T^, h) for any increasing w and product h 
of £1, ... , £„. This is a generalisation of [13 Prop 2.21] and the proof 
follows similar lines. 

This lemma is inherited from the affine Hecke algebra Ti. via the sur- 
jective algebra homomorphism : Ti Ti defined in the Introduction. 

Lemma 6.1. ^21 Lemma 2.15(ii)] 

0<s<r l<s<r 

Proposition 6.2. If w E &n, h G Tin and r is a positive integer, then 
(T^, /iC+i) = (T^, has{Ci, . . . , £„)) 

0<s<r 

Proof. We define an equivalence relation on Hn+i by x = ?/ iff (T„, x) = 
{Tw,y) for all w G ©„. This equivalence relation is preserved by left 
and right multiplication by 7i„. 

We prove by induction on i {0 < i < n) that 

(6.1) g^-"T„---T,+i/:[+iT,+i---T„= ^ at{Ci,...,C,) 

0<t<r 

for all positive integers r. The case i = n of ()6.H) is the statement of 
the theorem, interpreting the empty product T„ ■ ■ -Tj+i as 1. 

First suppose i = 0. Then = 1 so T„ • • ■ Tj+i£[_,_^Tj+i ■ ■ - Tn = 
q"Cn+i = (f ■ Hence Equation ()6.H) follows. 
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Let i > and assume (jfj.lll for i — 1. By Lemma ffj. If 

0<s<r 

+ (g-l) /:pT„■■■T,+lT,T,+l■■■T„£^ 

l<s<r 

The inductive hypothesis tells us that 

Tn - ■ ■ TiC^Ti ■ ■ - Tn = g"^""^ * o^ti^i, ■ ■ ■ , ^i-l) 

0<t<r 

Furthermore, s„ ■ ■ ■ Sj ■ ■ ■ s„ = ■ ■ ■ s„ ■ ■ ■ Sj ^ 6„ so 

Tn - ■ ■ Ti^iTiTi^i ■ ■ - Tn = 0. 

Therefore (for all positive integers r) we have 

0<s<r 0<t<r 

where Y{k) = q^~"'Tn - - - Tj+i£f^_]^Tj+i ■ ■ ■ T„. Given Lemma 14 .71 we 
may use induction on k to show 

0<t<k 

This completes the induction on i. □ 
Proposition 6.3. If w E G„, h G Tin and r G N, then 

{T^Tn^hCl^,) = {q-l)Y, {T^,C:hC:Z)- 

0<s<r 

Proof. If r = 0, then {T^Tn, h) = since wSn ^ &n- The result follows 
by induction on r from the calculation: 

{T-wTn, kCn+l) = tl (kCn+lT^ijTn) 

= tr(/cT^/2„_|_iT„) 

= q tl{kTwTnCnTnTn) 

= tr{kT^TnCn) + (g - tl{kTu,TnCnTn) 

= ii{CnkTu,Tn) + (g - 1) ti{kTyjCn+i) 

= ii{CnkT^Tn) + (g - 1) ii{kCn+iTw) 

= {T^Tn, Cnk) + (g - 1)(T^, kCn+i) 

where k G Tin+i- D 

Corollary 6.4 (Mathas). |Tni Thm 2.7] If w E (5„ zs increasing and 
h is a product of k < i{w) Jucys-Murphy elements, then (T^, h) = 0. 
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The following is derived as a consequence of Corollary 16.41 in ^Hj • 

Corollary 6.5 (Bogeholz [^). Suppose that 1 < ii < 12 < ■ ■ ■ < ik < n, 

and that w is increasing. Then {Tyj, Li^Li^ . . . Li^^) ^ if and only if 
w = Si^-iSi^-i . . . Sj^^-i. In this case, (T^, Li^Li^ . . . LiJ = 1. 

Propositions 16.21 and 16.31 provide an (ugly, but) efficient algorithm 
for calculating the bilinear form between for w increasing and the 
quasi-symmetric monomial := p^{Ci, . . . , Cn) for composition /i 
with at most n parts. Technically it is easier if we widen our attention 
to include incremental terms such as 

where r = \fi\ — \^'\ is the last part of fi. 

Lemma 6.6. Let w G &n, ^ be a composition of at most n parts and 
r he a positive integer. Then we have 

{Tw, ■^<n^n+i) ~ A\,fi{Tu], C^n) , and 

\\\<\li\+r 

\^wsn-i '~'<n'~'n+ll 

= - 1) E E ^A,,((T., c^^c:,) + (T^, 

0<s<r |A|<|^|+r-s 

where t = |A| — |A'| is the last part of X. 

Proof. With the notation = from the proof of Proposition 16.21 we have 

0<s<r 

0<s<r \X\ = \fi\+s 

e(\)<n 

lMl<iA|<|M|+r 
£(A)<n 

\\\<\lJ.\+r 

because = if £(A) > n and A\^^ = if |A| < 
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Now consider (2). Note that {Tujs„,h) = {Tyj^Tnh). From Proposi- 
tion IHSl and then part (1), we have 

ry rii rr — /'„ _ 1 \ rs ri^ rr-s 

0<s<r 

0<s<r |A|<|/x|+r-s 

Substituting 

n\ ns /'A /^s 1 /'A' rs+t 

gives the result. □ 

When w and have the same length, we can ignore all polynomials 
in Ci of smaller degree. The recurrence reduces to the one defining S. 

Theorem 6.7. //A and fi are compositions of k and w G (5„ is in- 
creasing of shape X, then 

{T^,p^iL,,...,L^)) = E^^,l,. 

Proof. By Corollary 16. 4[ 

(g-l)'=(r^,p'^(Li,...,L„)) = (T^,£^J, 

so we shall work with the latter. 

In notation of Lemma 16.61 the restriction i{w) = \^\ + r makes all 
terms vanish on the right side. Therefore (with our notation again) the 
restriction i{w) = \n\ forces 

(6.2) {T^,C^^^J = {T,s„4^Cj^,) 

where w = vsj with v G &j and r = — is the last part of fi. 

We prove by induction on k, that for increasing w of length k and 
compositions n such that \fi\ < k, 

(6.3) {T^s.X'<n^U^) = il - ^r'-'^iT ^ 

where A = (piwsn)' and r = k — \^\ + 1. 

Assume fl6.H|l for smaller k. If w is increasing of length k and v is 
a composition such that \u\ < k, then we claim that (T„,£J^„£^) is 
(g — l)'^ times the (A, u) coefficient Dxm of 



where A = (j){wsn)' and s = k — We have w G &n-i iff |A| = /c. In 
this case, if s = 0, (T„,/:^„) = {q-lf'~x'y by (Q and dHISl); if s > 0, 
y = by the first recurrence in Lemma 16.61 Alternately suppose 
w = vsn-i and |A| < k. If s = 0, then (TwyC^n) = Oi since the right 
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hand side is in Tin-i while w lies in the coset G„_is„_i; if s > 0, then 
(T^X'^n^t,) = {T^s^.^C^n^'n) = {q ' l)''^x,u hj (Q. This proves 
the claim. 

With the notation and hypotheses of ()6.3|) . consider the second re- 
currence of Lemma 16.61 and ignore all terms which are not of maximal 
degree: 

\u\<k 

W\<k 



[q-lf+\DZA) 



where s = k and t is the last part of v. □ 

7. Conjectures of James and Dipper- James 

For the rest of this paper R denotes an arbitrary commutative ring 
with 1, and q is an invertible element of R. Tensoring with R via the 
unique ring homomorphism Z[g, q~^] ^ R : q q, we find that the 
equations proven in earlier sections over Z[g, q~^] are also valid over R. 

Theorem 7.1 (James' Conjecture). Let k < n/2 and consider the 
matrix M^'^^ indexed by partitions A, /i h /c given by 

m12 = (T^,m^(Li,...,L„)) 

where w is increasing of shape A. Then M^'^^ is invertible over R. 

Proof. Fix k and recall the matrix S. We need to change the indexation 
of this matrix. Let X denote the square matrix indexed by composi- 
tions X, fi of k with entries Xx^^ = 'B.yy if A; > 0. If A; = 0, X0 = 1. 

Recall from Section 2, that if yU is a composition, the partition with 
the same parts as /x is denoted /t. 

Define a matrix T also indexed by compositions A, /z of A; by setting 



7a,/, - 

Then 




X^,A if /i is a partition 



Xrj^^ otherwise. 
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Observe that X1a=/, -^»?,a = {Tyj, m^(Li, . . . , 
Now T is invertible, with inverse given by 

r 1 if A = /i 
(T-i),^^=i-l if A = /ibut A^/z 
I otherwise. 

Suppose j3 and are partitions. Then 

= (T^,m^(Li, . . . 

where w is of shape rj. 

Now suppose that /? is not a partition, but is. Then 

(7.1) (T-^XT)^^^ = 5^(T-^)^,^(XT)^,^ 
= {XT),,, - 

= {Tu,ij,m,{Li, . . . ,Ln)) - (T^^,m^(Li, . . . ,L„)) 
= 

since W/3 and are conjugate and m^(Li, . . . , L„) is central 

The matrix of the Theorem is the submatrix of T~^XT where row 
and column labels are restricted to partitions. With that in mind, 
let U and V be submatrices of T^^XT and T~^X~^T respectively, 
indexed by partitions. That is, let Ux^^ = {T"^XT)^^ and let Va,^ = 
{T~^ X~^T) ^, for A, /i partitions. Note that U and V both have entries 
in R. James' Conjecture states that U is invertible. We have 

A a partition 
A a partition 
A 

since {T~^XT)^ ^ = if A is not a partition, by ()7.ip . 



Therefore VU = I, and hence U is invertible, completing the proof. □ 
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Theorem 7.2 (The Dipper- James Conjecture). Over a commutative 
ring R with 1 and q E R invertihle, the set of symmetric functions in 
Jucys-Murphy elements is the centre of the Hecke algebra Z{T-C). 

(k) 

Proof. Consider the matrix M defined for partitions A and /i by Mj^ ^ = 
(T^,m^(Li, . . . ,Ln)) with w of shape A. This is the matrix U of the 
proof of Theorem 17.11 but without the restriction that |A| = or 
that k < n/2. If |A| > |/i| then M^,^ = by Corollary lOl so M 
is block triangular, with rectangular blocks on the diagonal. Each of 
these diagonal blocks is U (for a given |A| = but with some rows 
missing. (A row is missing iff |A| + £{X) > n.) 

Since U is invertible, each diagonal block has spanning columns. 
Therefore M has spanning columns. It follows that the symmetric 
polynomials in the Jucys-Murphy elements span the centre of the Hecke 
algebra. □ 

We now find a formula for the elementary symmetric functions in 
Jucys-Murphy elements in the Iwahori-Hecke algebra Ti in terms of the 
Geck-Rouquier basis for the centre, and hence obtain a corresponding 
set of generators for the centre of the Hecke algebra, generalizing a 
result of Farahat and Higman. 

Recall that the r 'th elementary symmetric function in m commuting 
variables Xi, . . . , Xm is the sum 



Write T\ for the Geck-Rouquier basis element for the centre of the 
Iwahori-Hecke algebra corresponding to the trace function fc^ indexed 
by partitions of n. 

Proposition 7.4. The r 'th elementary symmetric function in the n 
Jucys-Murphy elements is 




Lemma 7.3. If w is increasing then 




Proof. This is an immediate consequence of Corollarv 16.51 



□ 




e,{X)=n-r 
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Proof. A central element h of H is a linear combination rxTx of the 
Geck-Rouquier basis with coefficients rx determined by 

{T^,h) = ^rx{Tw,Tx) = ^rxfxiT^) = 

X X 

where w is an element of minimal length in conjugacy class C^. (Note 
that fi is not the shape of w in the sense we have used in this paper 
hitherto.) Now h = e,.(Li, . . . , L„) is central and Lemma 17.31 shows 
that ta = 1 if i{w) = r, and otherwise. □ 

We now have an analogue of the following theorem. 

Theorem 7.5 (Farahat-Higman 0). The centre of the group algebra 
Z6„ is generated as an algebra over Z by the set 



e{X)=n-r \ueCx 



l<r<n — I}. 



Corollary 7.6 fto 17. 4j) . The centre ZiTi) is generated over R by the 
set 

Fa I 1 < r < 77, 

e{X)=n-r 

Proof. This is immediate from Theorem 17.21 and Proposition 17.41 □ 
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